Fine Spectra and Limit Laws Ii. First-order 0{1 Laws
نویسنده
چکیده
Preliminary Version Using Feferman-Vaught techniques a condition on the ne spectrum of an admissible class of structures is found which leads to a rst-order 0{1 law. The condition presented is best possible in the sense that if it is violated then one can nd an admissible class with the same ne spectrum which does not have a rst-order 0{1 law. If the condition is satissed (and hence we have a rst-order 0{1 law) we give a natural model of the limit law theory; and show that that the limit law theory is decidable if the theory of the directly indecomposables is decidable. Using asymptotic methods from the partition calculus a useful test is derived to show several admissible classes have a rst-order 0{1 law. 1 Front-loaded classes We will continue using the notation of Part I, the rst paper 1] of this sequel. First we study, in an abstract setting, the key property of ne spectra which suuces to prove 0{1 laws exist. In this section a subscripted lower case letter is used for members of a sequence, e.g. (a n), and the corresponding upper case letter for the partial sum function, e.g. A(x) = P nx a n .
منابع مشابه
Monadic Second Order Probabilities in Algebra
We analyze the question of existence of asymptotic cumulative probabilities for monadic second order deenable properties of nite algebras. We focus our attention on the directly representable varieties and on the variety of groups. We prove in a very strong way that some recently proven rst-order 0{1 laws and limit laws for these varieties cannot be extended to monadic second order logic. Namel...
متن کاملLimit Laws for k-Coverage of Paths by a Markov-Boolean Model
Let P := {Xi}i≥1 be a stationary point process in Rd, {Ci}i≥1 be a sequence of i.i.d random sets in Rd, and {Y t i ; t ≥ 0}i≥1 be i.i.d. {0, 1}-valued continuous time stationary Markov chains. We define the Markov-Boolean model Ct := {Y t i (Xi + Ci), i ≥ 1}. Ct represents the coverage process at time t. We first obtain limit laws for k-coverage of an area at an arbitrary instant. We then deriv...
متن کاملSmall Parameter Behavior of Families of Distributions
For each t > 0 let Yt be a positive random variable with distribution Ft and Laplace Stieltjes transform (LST) ψt. In [1] it was shown that as t → 0, Y −t t converges in distribution to some Y with distribution F as t → 0 if and only if ψt(u) → 1 − F (u) for all continuity points u of F . The applicability of this result was demonstrated for numerous examples, all in which the limiting distribu...
متن کاملLimit Laws for a Class of Diminishing Urn Models. Limit Laws for a Class of Diminishing Urn Models
In this work we analyze a class of diminishing 2 × 2 Pólya-Eggenberger urn models with ball replacement matrix M given by M = ` −a 0 c −d´, a, d ∈ N and c ∈ N0. We obtain limit laws for this class of 2 × 2 urns by giving estimates for the moments of the considered random variables. As a special instance we obtain limit laws for the pills problem, proposed by Knuth and McCarthy, which correspond...
متن کاملLimit Laws for Norms of IID Samples with Weibull Tails
We are concerned with the limit distribution of lt-norms RN (t) = ‖XN‖t (of order t) of samples XN = (X1, . . . , XN ) of i.i.d. positive random variables, as N → ∞, t → ∞. The problem was first considered by Schlather(10), but the case where {Xi} belong to the domain of attraction of Gumbel’s double exponential law (in the sense of extreme value theory) has largely remained open (even for an e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997